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Abstract. We set up a general framework for enriching a subcategory 
of the category of noncommutative sets over a category C using products 
of the objects of a non-S operad P in C. By viewing the simplicial 
category as a subcategory of the category of noncommutative sets in 
two different ways, we obtain two generalizations of simplicial objects. 
For the operad given by the Stasheff associahedra we obtain a model 
for the 2-sided bar construction in the first case and the cyclic bar and 
cobar construction in the second case. Using either the associahedra 
or the cyclohedra in place of the geometric simplices we can define the 
geometric realization of these objects. 

1. Introduction 

In [19J Stasheff introduced the notion of an Aoo if-space in terms of a 
family of polyhedra {K n } n >o which have become known as the Stasheff as- 
sociahedra. He also defined the bar construction BA for an A^ i/-space 
A as a quotient of JJi^ n+ 2 x A a 7 and showed that this construction has 
the same good properties as the bar construction on a strictly associative 
i/-space. 

Stasheff 's construction is somewhat ad hoc, and while it is not hard to gen- 
eralize his construction to define the 2-sided bar construction B(M,A,N), 
defining the cyclic bar construction B cy (A; M) for an A^ H-sp&ce A and an 
A-bimodule M requires a new ingredient. 

The new ingredient is another family of polyhedra {W n } n >o, introduced 
by Bott and Taubes in [7] and named cyclohedra by Stasheff in [20]. Given 
an Aoq H-sp&ce A and an ^4-bimodule M we can then define B cy (A; M) as a 
quotient of \J W n+ \ x M x A n . We can also define what we call the cyclic co- 
bar construction C cy (A; M) as a subspace of n Hom(W n+ i x A n , M). These 
constructions can be thought of as the space-level versions of Hochschild ho- 
mology and cohomology. 

Given an Aoo ff-space A, we can think of the bar construction BA as 
the geometric realization of a "simplicial" space. Here we put simplicial in 
quotes because the simplicial identities hold only up to homotopy (and higher 
homotopies) and as a result we also need a more general notion of geometric 
realization. 
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In this paper we make the notion of a simplicial space up to homotopy 
precise by defining a new category enriched over spaces with the same objects 
as the simplicial indexing category but more morphisms. In fact, using 
two different descriptions of the simplicial indexing category we find two 
ways to do this. The first construction makes the 2-sided simplicial bar 
construction B,(M, A, N) for an ^4oo ^-space A into a generalized simplicial 
space, while the second construction also makes the cyclic bar construction 
into a generalized simplicial space. 

While it is possible to define the cyclic bar construction on an A^ H- 
space in a similarly ad hoc way as Stasheff 's original definition of BA, the 
constructions become much more transparent when put into a more general 
framework. Developing such a framework is the main purpose of this paper. 

We will use the constructions in this paper in |2] to calculate topological 
Hochschild homology and cohomology of certain Aoo ring spectra. Defining 
THH in terms of the associahedra and cyclohedra helps clarify how THH 
depends on the Aoo structure. To retain homotopical control over these gen- 
eralized (co)simplicial objects, we were led to the definition of an enriched 
Reedy category and the appropriate generalization of the Reedy model cat- 
egory structure on functors from an enriched Reedy category to an enriched 
model category. We will return to this in [1]. 

Organization. In section [2] we recall the definition of an operad in a sym- 
metric monoidal category C and some objects and structures related to oper- 
ads and non-S operads, including right modules. The reader who is familiar 
with operads might want to skip this section, referring back to it as necessary. 

In section [3] we consider a subcategory A of the category AS of noncom- 
mutative sets, and given a non-S operad P in C we define a new category Ap 
enriched over C using the objects in P. The most productive way of think- 
ing about the category AS from our point of view is as having finite sets as 
objects, and a morphism is a map of sets / : S — > T together with a linear 
ordering of each inverse image This way it is clear that replacing a 

point / : S —> T in Hom^(S,T) with ($ teT P(f~ 1 (t)) makes sense. 

We are interested in two different embeddings of A op into AS. The first 
is given by identifying A op with a subcategory of A we call 01 A where the 
objects are sets of cardinality at least 2 and the maps are order-preserving 
maps which preserve the minimal and maximal element. The second is given 
by looking at a certain subcategory of Connes' cyclic category AC, namely 
the category of based cyclically ordered sets and basepoint-preserving maps, 
which we will denote by °AC. 

Thus we get two generalizations of simplicial objects, either as a functor 
from 01 Ap to some C-category P, or as a functor from °ACp to T>. If P 
is the associative operad we get simplicial objects in both cases, but other- 
wise these two constructions are different. If A is a P-algebra and M and 
N are right and left ^4-modules, respectively, then we can generalize the 
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2-sided bar construction and make a functor Ap — » P. The second gen- 
eralization of the simplicial category gives a generalization of the cyclic bar 
construction. If A is a P-algebra and M is an A-bimodule we can make a 
functor °ACp — ► V sending a cyclically ordered set S with basepoint to 
M (8> J 4® s '~{ } which generalizes the cyclic bar construction. Dually, we can 
make a functor (°AC P ) op -» 2? sending S to P"om(.4® 5 -W, M). 

If we have functors F : Ap — > £> and i? : .4p — > C we can form the 
coequalizer R®a p F. If P is the associative operad and R sends an n-element 
set to A n_1 this gives geometric realization in the usual sense, and with 
appropriate choices for P and R this still gives a good model for geometric 
realization. 

We then devote section H] to studying the Stasheff associahedra and the 
cyclohedra in some detail. We denote the associahedra operad by /C and 
the cyclohedra by W, and observe that the cyclohedra give a functor W : 
AC° K p ^Top. 

Finally, in section [5] we identify the kind of structure the cyclic bar or 
cobar construction corepresents or represents. Given a right P-module R, 
Markl [141 Definition 2.6] defines an i?-trace on a P-algebra A in T> with 
target some other object B in V. We generalize this by letting R be a 
functor °AC P P — > C, and a trace is now defined on a pair (A, M) consisting 
of a P-algebra A and an A-bimodule M. An P-trace is corepresented by the 
cyclic bar construction while an i?-cotrace is represented by the cyclic cobar 
construction. 

Acknowledgements. An earlier version of this paper formed parts of the 
author's PhD thesis at the Massachusetts Institute of Technology under the 
supervision of Haynes Miller. 

2. Operads 

In this section we recall some things about operads that we will need later. 
We focus mostly on non-E operads, which we will simply call operads. We 
will use the term S-operad for an operad in the usual sense, the few places 
where we will need operads with symmetric group actions. The original 
reference for operads is [16], see also [6]; for a more modern introduction the 
reader can see for example [17]. See also [15] for a comprehensive treatment 
of many topics related to operads. Our formalism is inspired by [9], though 
we focus mostly on non-E operads. 

One key difference from the approach in [15] and [9] is that our operads 
have a zeroth space. We need a zeroth space in our operads to make sense 
of using an operad in C to enrich some category of sets over C. Indeed, 
when the category of sets is equivalent to A op , the maps coming from com- 
position with a miliary operation should be thought of as degeneracy maps. 
One disadvantage is that, at least with the standard model category struc- 
ture on operads in spaces, cofibrant operads are very big, and the Stasheff 
associahedra operad is not cofibrant. 
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Sequences and symmetric sequences. Let C be a closed symmetric 
monoidal category with all countable products and coproducts. For the 
basic definitions C does not have to be closed, though it is a convenient tech- 
nical assumption, see Remark 12.21 Our main examples are the categories of 
spaces and based spaces, which we denote by Top and Top^. By a space 
we mean a compactly generated weak Hausdorff space, and we will assume 
that all our based spaces are well pointed, i.e., that * — > X is a cofibration. 
Throughout the paper it makes sense to use the category of (based) simpli- 
cial sets instead. We will denote the monoidal structure by <g> and the unit 
object by I. We will assume that <g> A = for all A, where is the initial 
object. This is automatic if C is pointed ([9j Proposition 1.13]). If C is a 
specific category, we will revert to the usual notation for that category. 

Let V be a symmetric monoidal C-category [9j Definition 1.10], also with 
all countable products and coproducts. This means that V is enriched, ten- 
sored and cotensored over C and that the usual coherence relations between 
these structures are satisfied. Some constructions only require that V is 
tensored over C, or enriched and tensored, or enriched and cotensored. The 
requirement that C and T> have all countable limits and colimits can also be 
relaxed for some of our constructions. 

We let A denote the category of finite, nonempty, totally ordered sets and 
order preserving maps, and we let A + be the category of all finite totally 
ordered sets, i.e., A together with the empty set. We define a sequence in C 
functor 

(2.1) P:iso(A + ) — >C. 

The isomorphisms are required to be order-preserving, so there are no non- 
trivial automorphisms. 

We want to compare operads and simplicial objects using the category A, 
so a warning about the notation is in order. When considering a simplicial 
object X it is customary to denote -X"({0, 1, . . . , n}) = X{{\, 2, . . . , n + 1}) by 
X n , while one usually writes P(n) for P({0, 1, . . . , n- 1}) 9* P({1, 2, . . . , n}). 
We will use both of these conventions for functors from finite totally ordered 
sets, together with some nonstandard conventions for other categories of sets, 
and we hope this will not cause confusion. 

We define a symmetric sequence in C as a functor 

(2.2) P : iso(jF) — ► C, 

where T is the category of finite sets. In this case the symmetric group S n 
acts on P(n). We think of a (symmetric) sequence both as a functor from 
some category of finite sets and as a collection of objects indexed by the 
natural numbers. We will find it convenient to consider the category of all 
finite (totally ordered) sets when writing down coherence conditions, while 
(implicitly) choosing a skeleton category when taking limits and colimits. 
The main advantage of working with arbitrary finite sets is that we avoid 
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constant relabeling when describing, for example, the coherence conditions 
the structure maps for an operad have to satisfy. 

To ease the notation, given a sequence P and a map / : S — > T in A + 
we will write P[f] for ($ teT P(f~~ 1 (t)). This notation is inspired by [T5l 
Definition 1.53]. 

Definition 2.1. Given sequences P and Q in C, their composition product, 
which we denote by P o Q, is given by 

(2.3) (PoQ)(S)= ]J P(T)®Q[f] 

[f:S^T] 

for a finite totally ordered set S, where the coproduct runs over all isomor- 
phism classes of totally ordered sets T and all order-preserving maps S — > T. 

The composition product on symmetric sequences is defined similarly, us- 
ing unordered sets. 

Remark 2.2. This does not quite define a monoidal product unless the 
monoidal product in C distributes over coproducts, as the operation o on 
sequences in C is not quite associative up to natural isomorphism. We refer 
the reader to [8], which explains how to get around this by defining MoNoP, 
which maps to both (MoN)oP and Mo(NoP). We will ignore this technical- 
ity in this paper, since the monoidal product does distribute over coproducts 
when C is closed and all the symmetric monoidal categories we consider are 
closed. 

Operads and modules. Let I be the sequence with 1(1) = / and I(n) = 
for n / 1, and note that Pol^P^loP. 

Definition 2.3. An operad is a sequence S t— > P(S) together with a unit 
map 1 — > P and an associative and unital map 

(2.4) PoP — ► P. 

A right P-module is a sequence R together with an associative and unital 
map 

(2.5) RoP — >R, 

and a left P-module L is a sequence together with an associative and unital 
map 

(2.6) PoL — >L. 
A Ti-operad is defined similarly. 

Remark 2.4. Suppose P is a sequence in C and L is a sequence in V. Then 
we can define the composition product P o L as above, and this is again a 
sequence in V. If P is an operad in C, the above definition of a left P-module 
still makes sense if L is a sequence in V rather than in C. 
The same holds for right P-modules. 
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Thus an operad structure on P is a collection of maps P{T)®P[f \ — > P(S) 
for each / : S — > T in A + satisfying certain conditions. 

Definition 2.5. Lei s £ S, and let S U S T denote (S — {s})[]T ordered 
in the obvious way, with si < t < 82 if s\ < s < 82. Let f : S \J S T — ► S 
be the map which restricts to the identity on S — {s} and sends T to s. Let 
o s : P(S) ® P(T) -» P(5 U s T) be the composite P(S) ® P(T) -> P(S) ® 
P[/] — » P(5 L) s T), where the first map is given by I — » P(l) on eac/i 0/ the 
P (1) -factors in P[f}. 

When describing the structure maps for an operad, it is enough to give 
the maps o s , see the discussion about pseudo-operads in [HI §1.7.1]. 

We embed the category V in the category of sequences in T> by letting 
A(S) = A if S = and A(S) = otherwise. (It is also possible to let 
A(S) = A for all S.) 

We say that a P-algebra structure on A is a left P-module structure on 
the corresponding sequence. We find that A[f] = A® T for / : S — > T if 
S = 0, and A[f] = otherwise. The maps P{T) A[f] A(S) reduce to 
maps P(n) <S> A® n — > A satisfying the usual conditions. 

If we have a map / : P — > Q of operads we immediately get a map 

(2.7) /* : Q-alg — » P-aJg. 

If we introduce a simplicial direction, then we have a map /* in the other 
direction given by a simplicial bar construction. By that we mean that if A 
is a P-algebra, then B,(Q, P, A) is a Q-algebra, where B n (Q, P,A) = Q0P0 
. . .0P0A with P repeated n times. If T> has a notion of geometric realization 
we can get an honest Q-algebra \B m (Q,P, A)\ in V. With some additional 
hypothesis it is possible to prove that /* is a homotopy left adjoint to /* 
and that if / : P — > Q is a weak equivalence of operads then \B,(Q, P, A)\ is 
weakly equivalent to A. 

We say that an object M in T> is an A-bimodule if the sequence with A 
in degree 0, M in degree 1 and the initial object in all other degrees is a 
left P-module. Giving an A-bimodule structure on M is equivalent to giving 
maps 

(2.8) P(n) ® A®*" 1 ® M ® A® n_i — ► M 

for all n > 1 and 1 < i < n which satisfy the usual conditions. 

The notions of a left or right ^-module do not fit comfortably into this 
framework, but we will fix that in the next section. 

3. Subcategories of noncommutative sets 

Let AS be the category of noncommutative sets, as in [TJl section 6.1] 
and [18]. The objects in AS are finite sets (the empty set is allowed) and a 
morphism is a map / : S — > T of finite sets together with a linear ordering 
of each / -1 (£), t G T. This category is noncommutative in the sense that 
there are 2 different maps from a set with 2 elements to a set with 1 element, 
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and as the notation suggests a map in AS can be factored uniquely as a 
permutation followed by a map in A (if we pick a linear ordering of S and 
T). This is exactly the data we need so that given an associative algebra A 
and a morphism / : S — ► T in AS, we get a map /* : A s — > j4 t in a natural 
way. 

Enriching subcategories of noncommutative sets. If we have a sub- 
category A of AS, then each map / : S — > T in .4, comes with a linear 
ordering of each Thus, given an operad P in C, we can make sense 

of P[f] = ®teT an d we can define a new category Ap enriched 

over C as follows: 

Definition 3.1. Let A be a subcategory of AS and /e£ P 6e an operad in 
C. We define a category Ap enriched over C as follows. The objects are the 
same as in A, and the Horn objects are given by 

(3.1) Hom Ap (S,T)= H P[f}. 

f£Hom A (S,T) 

Composition is defined in terms of the operad structure in the evident way. 

For this definition to make sense, it is important that the monoidal product 
in C distributes over coproducts (see remark l2~2j) . The composition is the 
map 

(3.2) ]J P[g]0 ]J P[f]-^ J] P[s]®P[/]—> II P[h], 

g:T^U f:S-*T S^T^U h:S^U 

where the first map uses that (g> distributes over ]J and the second map is 
given by the operad structure on P. 

Example 3.2. There are several natural examples of subcategories of AS 
one can consider; we list some of them here. 

(1) The simplicial category A, which we have defined to be the category 
of all nonempty finite totally ordered sets and order-preserving maps, 
or its augmentation A + which is the category A together with the 
empty set. 

(2) The category °A of finite totally ordered sets with a minimal element 
and order-preserving maps preserving the minimal element, or the 
category A of finite totally ordered sets with a maximal element 1. 

(3) The doubly based category 01 A of finite totally ordered sets with both 
a minimal and maximal element. 

(4) Connes ' cyclic category AC, which consists of finite cyclically or- 
dered sets and order-preserving maps together with a linear ordering 
of each inverse image of an element, or its augmentation AC + . 

(5) The category °AC consisting of cyclically ordered sets with a base- 
point and basepoint-preserving maps. 
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Two generalizations of simplicial sets. We start with the following easy, 
but important, lemma: 

Lemma 3.3. The categories 01 A and°A.C are isomorphic to A op . 

Proof. (See e.g. p~Ql p. 621].) We construct a functor 01 A — > A op by sending 
a set with n + 2 elements, say, {0, x\, . . . , x n , 1} to n = {0, 1, . . . , n}. The 
map on Horn sets is given as in the following picture: 




For the second case, given / : S — > T in °AC, the linear ordering of / _1 (0) 
allows us to extend / to a map -SJJ-fl} ^ P]J{1} by sending the elements 
in / _1 (0) which are greater than to and the elements that are less than 
to 1. The rest of the proof is the same as for the first case. □ 

Thus we get two generalizations of a simplicial object in £>, either as a 
functor 01 A P ^ P or a functor °AC P -> V. As we will see, the first gen- 
eralization allows us to define the 2-sided bar construction while the second 
allows us to define the cyclic bar construction. 

Remark 3.4. By a functor F : V — > V between two categories that are 
enriched overC, we will always mean a C-functor, i.e., F comes with maps 
Homx>(X,Y) — > Homi)i(F(X), F(Y)) of objects in C. For example, if C = 
Top this means that we require all maps of Horn sets to be continuous. 

If X : 01 Ap — > V or °ACp -^Dwe will abuse notation and denote the 
image of an element which corresponds to n = {0, 1, . . . , n} in A by X n . 
If P(0) = P(l) = I, the injective maps in 01 A or °AC, which correspond 
to surjective maps in A, do not change when we pass from 01 A to 01 Ap or 
from °AC to °ACp, and we will denote the map corresponding to Sj in A op 
by sj. 

This gives a new way to look at a P-algebra A, as well as right, left 
and bimodules over A. A -P-algebra A gives a functor (A + )p — > V given 
by S i — ^ A® s . A right A-module M gives a functor °Ap — > T> given by 
ShM0 ^^-{0}^ a i e ft ^-module N gives a functor X A P V by S h-> 

^®s-{i} g iVj while 

a pair (M, A r ) of a right and a left ^4-module gives a 
functor 01 A P -» D by 5 ^ M <8> J 4® 5 '-{ ' 1 } (g JV. An A-bimodule M gives a 
functor °AC P —>VhyS^M® A® s ~^ . 

We will call the functor S h-> M <8> ^^-{o.i} from 01 A P to 2? the P- 
simplicial 2-sided bar construction and denote it by B,(M,A,N) or simply 
B,(M, A, N) if P is clear from the context. Similarly, we will call the functor 
S i— > M (g)A® s ~{°} from °ACp to 2? the P-cyclic bar construction and denote 
it by B?(A; M). We will call the functor S ^ Hom(A^ s ~^°\ M) the cyclic 
cobar construction and denote it by C' y (A; M). (Note that this terminology 
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is not standard, as the usual cobar construction takes a coalgebra as input. 
We can think of the coalgebra in question as being the dual of A.) This is a 
functor from °A.C p p to T>. 

Remark 3.5. If P is the associative operad in abelian groups, so a F '-algebra 
is simply an algebra, then the homology of B^(A]M) is the Hochschild ho- 
mology HH*(A; M) and the cohomology of C' y (A; M) is the Hochschild co- 
homology HH*(A; M). 

Notation 3.6. We will call a functor F from Ap to C orV a left Ap-module 
and a functor R from A°p to C or V a right Ap-module. 

Thus a -P-algebra A gives rise to a left Ap-module S i— ► A® s for any 
subcategory A of AS, and since a P-algebra is really a left P-module struc- 
ture on a certain sequence under the composition product (Definition 12.11) . 
a left Ap-module is a generalization of this which depends on A. (Though a 
general left P-module does not give a left Ap-module in any natural way.) 

Remark 3.7. The category °ACp should be compared to the category A op 
and its enrichment P from |21j (or C, since C is an operad in Thomason's 
paper). Indeed, Thomason's category A op is very closely related to the cate- 
gory °AC of based cyclic sets. His condition in Definition 1.1 that for a map 
f G A op ; if f(io) = then either f(h) > only if i\ > zq or only if i\ < io 
guarantees that f can be lifted to a map of cyclically ordered sets. But he 
only has one map from n = {0, 1, . . . , n} to = {0} instead of n + 1 maps, 
so the lift is not always unique. Moreover, his enriched category P is the 
same as our ACp, except that he only uses the spaces P{f^ 1 (t)) for t ^ 0. 
These differences do not matter as long as one only studies the case when 
M = I, which is in effect what he did. 

We also note that a functor R : (A. + )°p — > C is precisely a right P-module. 
Thus we also obtain various generalizations of right P-modules. For example, 
we will think of a right (AC+) p-module as a right P-module with some extra 
structure. 

Geometric realization. We start with some notation. 

Definition 3.8. // we have a left Ap-module F and a right Ap-module R, 
we define R ®a p P as the coequalizer 

(3.4) ]J R(T)®P\f]®F(S)=lYlR(S)®F(S)^>R® Ap F. 

lf'S—*T] [S] 

Similarly, if F and R are both right Ap-modules we define Hom Ap (R, F) 
as the equalizer 
(3.5) 

Hom Ap (R,F) ^]jHom{R(S),F{S)) ]J Hom{R(T)®P[f], F{S)). 

[S] [f-S->T] 
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If P = Ass and A is either 01 A or °AC, so that a left Ap-module is a 
simplicial object, then A' <g> Ap X. = \X.\, where A* (5) is either Al 5 ^ ' 1 ^ 

If we have a map / : P — > Q of operads, then we get a functor / : Ap — > 
Aq between enriched categories. Thus we can pull a functor Aq — > T> or 
A°q —> V back to a functor A P -> £> or .Ap -> P. This gives a functor 
f* : _» T> Ap . In particular, since Aass = A, given any operad P 
and a functor A — > 2? or A op ->Pwe can pull it back to a functor Ap — > V 
or Ap° -> P. 

With A = 01 Ap or °ACp we see that we can regard any simplicial object 
in I? as a left 01 Ap or °ACp-module. Similarly, any cosimplicial object can 
be regarded as a right 01 Ap or °ACp-module. 

4. The associahedra and cyclohedra 

The original definition of the associahedra can be found in [19]. The cy- 
clohedra got their name from Stasheff |20j . but had been considered earlier, 
first by Bott and Taubes in [7]. They sometimes go under the name Stash- 
eff associahedra of type B. For an introduction to the associahedra and 
cyclohedra, see |14j . 

The associahedra. Consider all ways to parenthesize (in a meaningful way) 
n linearly ordered variables. The maximal number of pairs of parentheses 
is n — 2, and the Stasheff associahedron K n has an (n — 2 — i)-cell for each 
way to parenthesize using i pairs of parentheses, with a face map for each 
way to insert an additional pair. Perhaps a more precise definition of K n is 
as the cone on L n , where L n is the union of various copies of K r x K n ^ r +i, 
as in [6j Definition 1.7]. This definition also makes sense in the category of 
simplicial sets. For example, Kq = K\ = K2 = *, K3 = I is an interval and 
K4 is a pentagon. Figure Q] shows K§. 




Figure 1. The associahedron K 5 . 



10 



Theorem 4.1. (Stasheff [19]) For n > 2 the associahedron K n is homeo- 
morphic to D n ~ 2 , and the sequence K, = {K n } n >o forms an Aoo operad in 
Top. 

The operad structure can be thought of as substitution of parenthesized 
expressions. 

The Boardman-Vogt TV-construction, which is usually given in terms of 
certain metric trees, provides a cofibrant replacement of operads in a certain 
model category. The associahedra operad K, (or a cubical decomposition of 
it) is the TV-construction on the associative operad Ass [15j Example 2.22], 
though we have to be careful about exactly which category of operads we 
work in. 

The model category structure on operads (in Top) is given by levelwise 
weak equivalences and fibrations, while the cofibrations are what they have 
to be [SI Theorem 3.2]. This relies on special properties of the category Top, 
though it is possible to weaken the conditions necessary for getting a model 
category somewhat by considering reduced operads (5J Theorem 3.1]. An 
operad P is reduced if P(0) = I. It is not clear if there is a model category 
structure on operads in a general symmetric monoidal model category. 

But /C is not cofibrant in the category of operads in Top. For example, it 
is easy to see that there can be no map from K, to the little intervals operad 
C\. The problem is that * £ Ci(0) does not act as a unit. If we perform the 
TV-construction on Ass in this category we also get an operad with a very 
big first space. The solution in [15] is to consider the category of operads 
with P(0) = 0. In this category one can show that there is a map from the 
associahedra to the little intervals operad, and the associahedra operad is 
indeed cofibrant in this category. 

Because we want to generalize the TV-construction in such a way that it 
produces the cyclohedra, we will sketch the details of the TV-construction on 
Ass in the topological setting. To do this we need to discuss trees. We will 
use [21 Definition 3.1] as our definition of a tree. In particular, the root has 
exactly one incoming edge, and by a vertex we mean an internal vertex, i.e., 
we do not include the root or any of the leaves in the list of vertices. Because 
we are not considering S-operads, we also require that the leaves come with 
a linear ordering. 

Remark 4.2. If we want to work in the category of operads where P(0) is 
allowed to be nonempty, we need to allow trees where a vertex can have zero 
incoming edges. With the restriction that P(0) = 0, we can restrict our 
attention to trees where each vertex has at least one incoming edge. This 
cuts the number of trees with a fixed number of leaves down dramatically. 

A metric on a tree T is an assignment of a length < w{e) < 1 of each 
internal edge e in T. Let T n be the space of metric trees with n leaves. Given 
a tree T € T n let vert(T) be the set of internal vertices, and for v £ vert(T) 
let In(v) be the set of incoming edges to v. 

li 



Definition 4.3. Given an operad P in Top with P(0) = 0, WP is the 
operad defined as follows. WP(n) is a quotient of 

(4.1) J] J] P(In(v)) 

T£T n v€vert(T) 

under the following identifications: 

(1) If an internal edge has length 0, the tree is identified with the one 
obtained by contracting this edge and applying the corresponding op- 
eration in P. 

(2) // a vertex v with one incoming edge is labeled by the unit * € Top, 
the tree is identified with the one obtained by deleting v and giving 
the new edge the maximum length of the incoming and outgoing edge 
ofv. 

The structure maps in WP are given by grafting trees, and assigning the 
length 1 to any new internal edges. 

For a much more general approach to the VF-construction, see |4J. The 
claim in [15] is that the ^-construction on Ass in this setting gives /C. This 
is easy to verify, after noting that because Ass(l) = * we can disregard trees 
where a vertex has only one incoming edge. For example, K4 is given by 
Figure [21 



Figure 2. The associahedron from the ^-construction. 

It is easy to see that K, is cofibrant in the category of operads without 
zeroth space. This amounts to showing that for any trivial fibration P — ^> 
Ass of operads, which just amounts to requiring that each P{n) is fibrant 
and contractible, the dotted arrow in the diagram 

(4.2) P 



K, Ass 

exists. But we can construct a map like this by induction. If we are given 
maps Ki —s- P{i) for i < n, the map K n — > P(n) is determined on dK n , and 
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now we just have to solve the extension problem 
(4.3) S n ~ 3 P(n) 



^ * 

which we know we can solve because each P(n) is fibrant and contractible. 

Thus for any Aoo operad P, we get a map K, — > P of operads without 
a zeroth space. If P(0) = * and P(0) acts as a unit in the sense that all 
diagrams of the form 

(4.4) K n x K P(n) x P(0) 

K n -! P{n - 1) 

commute, we can promote /C — > P to a map of operads with zeroth spaces, 
and then pull a functor P : *4p — > Top back to a functor — ► Top. Thus it 
makes sense to concentrate on the Aoo operad K, as long as we are willing to 
restrict the class of operads we consider. This restriction excludes operads 
like the little intervals operad, so for some purposes this restriction is bad, 
for example if we want to consider tensor products of operads. 

The operad fC has an obvious filtration, where we let /C n be the operad 
generated by K{ for i < n, An algebra over IC n is precisely an A n algebra 
as in [19], and giving an A n algebra structure on A is equivalent to giving 
maps Ki x A % — > A for < i < n satisfying the usual conditions. 

Associahedra as configuration spaces. We can interpret the associahe- 
dra in terms of configuration spaces. Observe that the standard n-simplex 
A n is the configuration space of n + 2 points on the unit interval, where the 
first point is at and the last at 1. Let the points be labeled by elements 
of a set S € 01 A with |5| = n + 2, say, S = {0, x\, . . . , x n , 1}. By abuse 
of notation, we will let Xi denote both the position of the (i + l)st point 
and an element in S. We get the standard description of A n by setting 
ti = Xi + \ — Xi (to = xi, t n = 1 — x n ). The associahedron K n+ 2 = /C(5) is 
also such a configuration space; it is the compactification of the configura- 
tion space of n + 2 distinct points as above, where for each time we have 
a point repeated i times we use a copy of Ki instead of just a point. This 
gives an inductive definition of the associahedra. This is the Axelrod-Singer 
compactification, see |3] and also pj~]. Of course, we could also describe the 
configuration space of distinct points on I in terms of distinct points on R 
modulo translation and dilatation. This is the point of view found in the 
references, and the point of view we have to take if we want to generalize to 
configurations on higher-dimensional manifolds, see Remark 14.181 

If / : S — * T is a map in 01 A, we can interpret /C(T) ® /C[/] — > 1C(S) 
in terms of the above configuration space as follows. For each t € T, the 
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map replaces the point labeled by t by points labeled by the set f (t), 
and the factor /C(/ _1 (t)) tells us how. This works because G / -1 (0) and 
1 G / (1), so we never remove the points at the beginning and end of the 
interval. 

Next we compare the associahedra to the standard n-simplexes. Denote 
by s l : K n+2 -> K n+1 , < i < n - 1, the map K n+2 = K n+2 x K -» 
K n+ \ obtained from ° Xi+1 (Definition 12.5(1 . This is the same as removing the 
(i + 2)nd variable in the parenthesized expression of n + 2 variables defining 
K n+ 2, and as we just saw it corresponds to removing the point marked Xi + \ 
in the configuration space. We also get maps K n+ 2 — > K n+ \ by removing 
or 1, but these do not correspond to codegeneracy maps on A™. Similarly 
we get maps d? : K n+ 2 = K n+ 2 x K 2 —>■ K n+ z for < j < n + 1 from 
(xq = 0, x n+ i = 1), which correspond to replacing Xj with a double point. 

As is obvious from the configuration space interpretation of K n , there is 
a surjective map K n+ 2 A n which is a homeomorphism on the interior. 
The association n \— > K n+ 2 is not quite a cosimplicial space, because some 
of the simplicial identities commute only up to homotopy, but the following 
diagrams commute: 



(4.5) 



K, 



n+2 



A' 



Kn+2 



A r 



K 



n+l 



A 



n-1 



K 



n+3 



A n+1 



In particular these two diagrams show that S h- » A' 5 ^ 1 gives a functor 
01 A^ — > Top. We also see that the two faces of K n+ 2 coming from the 
inclusions K2 X K n+ \ — ► K n +2 are crushed to a point in A™. 

Let i be a /C-algebra, M a right A-module and N a left ^4-module. By 

is 1 A ■'/' q- Q p we can nQW (j e g ne 2-sided bar 



regarding K, £IS £t functor A 



construction as 



(4.6) 



B(M, A, N) = K ®oi A)C B?(M, A, N) 



We elaborate on what this means. The tensor product is defined as a co- 
equalizer, which just means a quotient in Top, so B(M, A, N) is given by 



(4.7) 



]J K n+2 x M x A n x N/ 



where we identify (f*x, y) with (x, /*y). (The roles of /* and /* are reversed 
here because 01 A^ has replaced A op , not A.) 

Proposition 4.4. When M = N = *, the bar construction as defined above 
agrees with Stasheff's definition in |19| . In particular, if A is grouplike (ttqA 
is a group) then BA = B(*,A, *) is a delooping of A. 

Top we define |X| as /C<S>oi A X, 



Similarly, given any functor X : 01 A^c 



and given a functor Y : u A 



01a°P 
K 



Top we define Tot(Y) as Homoi/^^K,, Y) 
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Proposition 4.5. The maps K n+2 — > A" assemble to a natural transfor- 
mation of functors from 01 A./c to Top. 

Proof. This follows immediately from the two commutative diagrams in 
(1431). □ 



Remark 4.6. Consider the functor 

(4.8) Homoi Ajc ({0, a;i,..., s n> l},-) : 01 Ak; -^Top. 

has "O-simplices" Ui<j< n+ i Ki x Kn+2-i etc, up to exactly one nondegen- 
erate "n-simplex". But this is a description of K n+ 2, and explains why we 
need to use K n+ 2 instead of A n to get a good notion of geometric realization. 

Proposition 4.7. Let X be a simplicial space and regard X as a functor 
m A L /c — > Top via 

(4.9) 01 Ak — 01 A Ass A " Top. 
77<en i/ie natural map 

(4.10) £<g)oi Ajc X — >& m ®±o P X 

is a homeomorphism. 

Similarly, if we regard a cosimplicial space Y as a functor 01 A£? — > Top 
i/ie natural map 

(4.11) ffom A (A',y) — ►-ffomm A)C (£,Y') 
is a homeomorphism. 

Proof. Let 5 = {0,xi, . . . ,x n , 1}, T = {0,yi, . . . ,y m , 1} and let / : S T 
be a map in 01 A which is dual to g : m — ► n in A. Then the component of 
/ in 01 A/c is JC[f], and f if =g*:X n ^ X m for any / G Hom i Alc (S,T) in 
the component of /. Thus the induced map 

(4.12) £[/] x X n — X m 

is constant in the first variable, and when we consider the corresponding map 
IC(T) x /C[/] — > IC(S) which appears in the coequalizer defining /C ®oi Ak X, 
the image of {k} x K[f] in -fT n +2 x X„ is crushed to a point. Doing this for 
all / gives us exactly the projections K n+ 2 — > A n . 

The second part is similar. □ 

Remark 4.8. We would like to know that under reasonable circumstances a 
map X — > Y of functors from 01 Aa; to Top which is a levelwise weak equiv- 
alence gives an equivalence after geometric realization, or that the skeletal 
filtration of X gives rise to a spectral sequence. We will return to this point 
in [T], where we define an enriched Reedy category and show that 01 A^ is 
an example. In this example a levelwise weak equivalence between Reedy 
cofibrant functors gives a weak equivalence after geometric realization, and 
the skeletal filtration of a Reedy cofibrant functor gives the expected spectral 
sequence. 
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The cyclohedra. Next we consider the right module over fC given by the 
cyclohedra. To define the cyclohedron W n , we again consider all ways to 
parenthesize n variables, but now we let them be cyclically ordered. In this 
case the maximal number of pairs of parentheses is n — 1. For example, 
12 can be parenthesized as either (12) or (21). The same construction as 
above, now with ann-i-1 cell for each way to parenthesize n variables 
using % pairs of parentheses gives the space W n . Alternatively we can define 
W n as the cone on a union of various copies of W s x K n _ s+ i. For example, 
Wq = W\ = *, W2 = I and W3 is a hexagon. Figure [3] shows W4. 



Figure 3. The cyclohedron W4. 

Theorem 4.9. For n > 1 the cyclohedron W n is homeomorphic to D 71 ^ 1 , 
and the cyclohedra assemble to a functor W : (AC + )^ — > Top. 

Proof. It is well known ([23 §4]) that W n = D 11 ' 1 for n > 1 and that W is 
a right /C-module, i.e., a functor (A + )^? — > Top. 

To show that W is a functor from (AC + )^ P to Top, we need to give a map 

(4.13) W(T) ® £[/]—► W(S) 

for each map / : S — > T in AC7+. But a map / : 5 — > T corresponds to 
a partition of S into sets f~ l {t) for i € T (some of these may be empty). 
Such a partition corresponds to a way to parenthesize the elements in S, by 
putting a parenthesis around / _1 (t) if |/ _1 (i)| > 2. This in turn corresponds 
to a cell in W(S), and the map W(T) O /C[/] -> W(5) is the inclusion of 
this cell. □ 

Remark 4.10. Theorem \4-9\ is related to Markl's result [HI Theorem 2.12] 
that if we consider the T,-operad with n 1— > S n x K„ i/ien i/ie symmetric 
sequence n ^ C n \S n x is a h^/ii module over this operad. 

Next we describe the version of the Boardman-Vogt ^-construction which 
gives us W. The idea is to change the definition of a tree slightly, in a way 
that is similar to 0, Definition 7.3]. We require the leaves to come with a 
cyclic ordering rather than a linear ordering, and we allow the root to have 
more than one incoming edge. A tree T comes with a partition of the leaves 
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according to which connected component of T — {r} they belong to, and part 
of the data of a tree is a compatible linear ordering of the leaves belonging 
to each of the root edges. 

We also regard the root edges as internal edges, and assign a length to 
each of them. Let TC n be the space of such trees with leaves labeled by the 
cyclically ordered set {1,2,..., n}. Note that the open subset of TC n where 
the root has exactly one incoming edge is dense in TC n , and this subspace 
is the disjoint union of n copies of T n x I. Also let AC p be the enrichment 
of the category of cyclically ordered sets and order-preserving surjections. 

Definition 4.11. Given an operad P in Top with P(0) = and a functor 
R : AC P — > Top, W(P;R) is the functor from A.C WP to Top defined as 
follows. The space W(P; R)(n) is a quotient of 

(4.14) ]J R(In(r)) x ( f\ P(In{v)j) 

TeT C n v£vert(T) 

under the following identifications: 

(1) If an internal edge has length 0, the tree is identified with the one 
obtained by contracting this edge and applying the corresponding op- 
eration from the operad structure on P or the right AC p-module 
structure on R. 

(2) // a vertex with one incoming edge is labeled by the unit * G 
Top, the tree is identified with the one obtained by deleting v and 
giving the new edge the maximum length of the incoming and outgoing 
edge of v. 

The structure maps are given by grafting trees, and assigning the length 1 to 
any new internal edges. 

Proposition 4.12. The cyclohedra can be obtained as W = W(Ass; R), 
where R : A.C°J SS — > Top sends any set to *. 

Proof. The relative VF-construction gives an (n — l)-cube for each binary tree 
with only one incoming root edge. We can think of each vertex of W n as a 
binary tree where all the internal edges have length 1. By subdividing W n as 
in Figure [5] we see that W n can be decomposed as a union of (n — l)-cubes, 
one for each binary tree. □ 




• • • 



FIGURE 4. The cyclohedron W2 from a relative VK-construction. 
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Figure 5. The cyclohedron W3 from a relative Ty-construction. 



The cyclohedra, regarded as a functor AC^ P — ► Top, also has a universal 

Top with each R(S) ~ *, we can 
i? by lifting one cell at a time. 



lifting property. For any i? : AC K 
construct a natural transformation W 



Remark 4.13. We cemZd consider this construction for other subcategories 
of AS. For example, if we consider R : AT,°^ SS — > Top </u>en fry i?(S*) = * 
/or a// 5 we /me? i/iai VF(^4ss; R)(3) is two copies ofW% joined at the center. 
More generally, W(Ass; R)(n) is the union of (n — 1)! copies ofW n along a 
codimension 2 subspace. 

The functor W has a filtration which is compatible with the filtration of 
/C. We let W n be the functor W n : (AC + )^ — > Top generated Wj for i < n. 

Again we can relate this to configuration spaces. We can also consider the 
n-simplex A n as the configuration space of n + 1 points on 5 1 labeled by 
elements of some S G °AC with |5| = n + 1, say, S = {0, x±, . . . , x n }, with 
at the basepoint. Then W n+ \ is the Axelrod-Singer compactification of the 
interior of this space where we use a copy of Ki instead of a point every time 
we have a point repeated i times. 

Again we have maps 



(4.15) 



s l : W n+1 



for < i < n — 1, which can be interpreted as removing the point Xj+i in the 
above configuration space, and maps d 3 : W n+ \ — > W n+ 2 for < j < n + 1 
which can be interpreted as replacing the point Xi with a double point. 
Here d° and d n+l both replace by a double point, either with {0,xi} 
or {x n+ i,0}. Again we have a surjective map W n+ \ — > A n , which gives 
commutative diagrams 



(4.16) 



W, 



n+l 



VF n+1 

dP 



W n -A 



n-1 



W n 



+2 



A" 

A n+1 
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We also get a map W n+ \ — > W n from removing the point 0, but this does 
not correspond to a codegeneracy map on A n . 

If we have a functor X : °ACx — ► Top, we define the geometric realization 
|X| as W <8>oac k an d if we have a functor Y : °AC^ P — > Top we define 
the total space TotiY) as -fZomo ACK; (W, Y). In particular, given an 
i/-space A and an A-bimodule M we can define the cyclic bar construction 
B cy (A;M) and the cyclic cobar construction C cy (A;M) this way. 

It is clear that the analogs of Proposition 14.51 and 14.71 hold: 

Proposition 4.14. The maps W n +\ — » A" - assemble to a natural transfor- 
mation of functors from °AC/c io Top. 

Proposition 4.15. Let X be a simplicial space and regard X as a functor 
°ACx — > Top i>?a 

(4.17) °ACk — °AC Ass A°p ^ Top. 
Then the natural map 

(4.18) W®o AClc X — >A'® A o P X 

is a homeomorphism. 

Similarly, if we regard a cosimplicial space Y as a functor °AC^- P — > Top 
i/*e natural map 

(4.19) ifom A (A',y) — »frt»mo ACx .(W,y) 
is an homeomorphism. 

Remark 4.16. As in Remark \4-6[ we can consider the functor 

(4.20) Hom ± CK ({0,x 1 ,...,x n },-) :°AC K ^Top. 

It has "0-simplices" U n+1 K n +i etc, up to exactly one nondegenerate "n- 
simplex". This time we get W n +\, and this explains why we need to use 
W n +i instead of A n ( or K n+ 2 ) to get a good notion of geometric realization. 

We can also consider functors defined only on A.C/c n . If X : °ACjt n — > 
Top, the expression W n ^a^Qc makes sense, and by abuse of notation 
we will denote it by sk n -\\X\, because if X is the restriction of a functor 
from °AC/c then this does give the (n — l)-skeleton. Similarly we will denote 
Homo ACKn (yVn,Y) by Tot^iY) for a functor Y : °AC7° P n -► Top. In 
particular, given a pair (A, M) consisting of an A n algebra A and an A- 
bimodule M we can define sk n ^ 1 B cy (A; M) and Tot n ~ 1 C cy (A; M). 

Remark 4.17. In [I] we will also show that °AC)c is an enriched Reedy 
category and that the same things we mentioned in Remark \4-8[ hold in this 
case. 

Remark 4.18. A natural generalization is to consider the configuration 
space of points in M m modulo translation and dilatation, and the resulting S- 
operad F m we get from the Axelrod- Singer compactification of this space. If 
we have a parallelizable m-manifold N , the compactified configuration space 
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of points on N is naturally a right module over F m . If we want to consider 
a right F m -algebra A and an (F m , A) -module M, it is natural to consider a 
pointed manifold and based configurations. If N is not parallelizable one has 
to consider a framed version of this, we refer to [H] for the details. 



5. Traces and cotraces 

In this last section we identify what kind of structure the cyclic bar or 
cobar construction corepresents or represents. This perspective will be con- 
venient in our upcoming paper [2]. 

Traces on a P-algebra A. We start by recalling Markl's definition of a 
trace (p~H Definition 2.6]), adapted to right modules over operads (as op- 
posed to S-operads). As usual, let P be an operad and let A be a P-algebra. 
Let Sa be the endomorphism operad for A, with £a(S) = Hom{A® s , A), 
and let £a,b be the sequence given by £a,b{S) = Hom(A® s , B). Then £a,b 
is a right f^-module, and by using the map P — > £a defining the P-algebra 
structure on A, a right P-module. Given another right P-module P, we 
can ask for a map R — > £a,b of right P-modules. Markl defines an P-trace 
on A (with target B) as such a map. This is equivalent to giving maps 
R(S) ®A® S — > B for each finite totally ordered set S, such that the diagram 

(5.1) R(T) (g> P[f] A® s ^R(T)®A® T 



R(S) ® A® 3 



B 



commutes for all maps / : S — > T in A + . Thus an P-trace is corepresented 
by P <8>(A + ) P A* , where A* is the functor S A® . In other words, an 
P-trace on A with target B is the same thing as a map 



(5.2) 



P 



3 (A+) i 



.4* 



B. 



Traces on a pair (A, M). We will modify this construction so that it applies 
to the situation where we have a pair (A, M) consisting of a P-algebra A 
and an ^4-bimodule M. Instead of a right P-module we now need a functor 
P : °AC° P P -» C. Let S G °AC, and let £ a ,m,b be the functor °AC° P P -» C 
defined by £ A ,m,b(S) = Hom(M <g) A® S -W,B). Then we can ask for a 
natural transformation P — > £a,m,b of functors from °ACp P to C. 

Definition 5.1. Let A be a P-algebra, M an A-bimodule, and let R be 
a functor ACp P — > C. An R-trace on (A, M) with target B is a natural 
transformation R — > £a,m,b of functors. 
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Giving an i?-trace is equivalent to giving maps 
for each S G °AC such that the diagram 

(5.3) R(T) ® P[/] ® M ® - i?(T) ® M ® A® T -f°> 



® M ® A® S ~W 



B 



commutes for all / : 5 — > T in °AC. 

As in the classical case, it is easy to find the object corepresenting R- 
traces. Indeed, it follows immediately from the definitions that giving an 
i?-trace on (A, M) with target B is equivalent to giving a map 

(5.4) R ®o ACp B?(A; M) — > B. 

In particular, we have the following: 

Observation 5.2. With P = K. n , 1 < n < oo, a W n -trace is corepresented 
by the partial cyclic bar construction sk n _iB cy (A; M) (which exists even if 
A is only A n ). In particular, a W '-trace is corepresented by B cy (A;M). 

If R(l) = I, we will call an i?-trace on (A, M) which restricts to / : 
R(l) ® M 9* M -> B an «-trace extending /. 

We picture a map R(S) ® M ® A 05- ^} _> £ as a tree 

b ¥ 4i 



(5.5) 



5 



where the leaves are cyclically ordered and the leaf labeled M is the base- 
point. Here Ai is the copy of A labeled by i in S = {0, 1, . . . , n}. 

Given a map / : S — > T in °AC, the commutativity of Diagram 15.31 says 
that the two ways to interpret the operation in a diagram such as the one in 
Figure [6] agree. 



M 4i ^2 ^3 




Figure 6. A partition of S into 3 sets. 
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Cotraces. We can also reverse the role of B and M, and consider the functor 
£ B ,A,M ■ °ACp P -» C defined by 5 ^ Hom(B ® A® s -<°>, M). In this case, 



we interpret the operation corresponding to a tree by first rerooting the tree, 
making the basepoint leaf the new root. For example, after rerooting the tree 
in Figure (H it looks like the tree in Figure [3 Note that the cyclic ordering 

\ 2 4s B A 4 A 
P(S X 





Figure 7. Rerooting the tree in Figure [6j 

in Figure [6] has been replaced by a linear ordering of the A-factors. 

Definition 5.3. An R-cotrace on (A, M) with source B is a natural trans- 
formation R — » £b,a,m of functors. 

Giving an i?-cotrace is equivalent to giving maps R(S)<g>B®A® s ~{°} — > M 
for each S € °AC such that the diagram 
(5.6) 

R(T) <g> P[f] ® B <g> A® S ~W *- R(S) 0B0 A® 5 "W 



P(/ -1 (0)) <8> R(T) ®B® A® T -t°> ® A®/ l (°M°) 



P(/ -1 (0))®M® A®^ "W-W *-M 

commutes for any / : S — > T in °AC. Here the top left vertical map is 
obtained by writing A® s ~^ as A® 5 "^"^ )-* } ® A®' _1 (°)-t > an d then 
using using the maps 

that this diagram has an extra term corresponds to the fact that rerooting 
a tree with 2 levels yields a tree with 3 levels, as in Diagram [7l 

A cotrace is represented by a certain object. This is dual to the notion of 
a trace, but we have to use an extra adjunction, so we present it as a lemma. 

Lemma 5.4. R-cotraces are represented by Homo^Q p (R,C^y(A;M)). 

Proof. Giving an i?-cotrace of B into (A, M) is equivalent to giving maps 
R(S) ® B (g) A® s ~{®} — > M which satisfy certain coherence relations. But 
giving maps R(S) ®B(g> A® 5 -W -» M is equivalent to giving maps B — » 
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Hom(R(S) <g> A® s ~{°} , M) , and the coher ence conditions translate into the 
conditions for equalizing the maps defining Homo^ Cp (R, C* y (A; M)). □ 

Again we single out the associahedra and cyclohedra case: 

Observation 5.5. With P = K n , 1 < n < oo, a W n -cotrace is represented 
by the partial cyclic cobar construction Tot n ~ 1 C cy (A; M) (which exists even 
if A is only A n ). 

If we restrict a trace map W n x M x A 71 ' 1 -> B extending / : M -> B to 
one of the n faces of W n of the form K n , we get the map 

(5.7) K n xM x A n ~ l ^K n x A 1 ' 1 x M x A" - * — > M ^ B, 

where t is the cyclic permutation of M x A 11 ^ 1 which puts the last i — 1 
factors of ^4 at the beginning and the second map is one of the maps defining 
the bimodule structure on M. 

If we restrict a cotrace map W n x B x A n_1 — > M extending f : B ^ M 
to one of the if n -faces, we get the map 
(5.8) 

^xBxi"- 1 ^x^'xBxi"-' ^x^xMxA""' — ► M, 

where t is the permutation ofSx A a ~ l placing B in the i'th position. Note 
that in this case there is no cyclic permutation of the factors, the cyclic 
ordering of M x A n ~ x has been replaced by a linear ordering of the ^-factors 
in B x A 71 ' 1 . 
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